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Abstract 

Landsburg method of classifying mixed Nash equilibria for maximally en¬ 
tangled Eisert-Lewenstein-Wilkens (ELW) game is analyzed with special em¬ 
phasis on symmetries inherent to the problem. Nash equilibria for the original 
ELW game are determined. 


I Introduction 

The papers of Eisert, Lewenstein and Wilkens (ELW) [1], [2] and Meyer [3] opened 
new field of research - the theory of quantum games a-iszi. Roughly speaking 
this theory deals with the properties of the games obtained from classical ones 
by admitting more general correlations, in particular those which break Bell-type 
inequalities. 

One of the most important notions of game theory is that of Nash equilibrium 

[53] . The famous Nash theorem states that under quite general assumptions the 

classical noncooperative game exhibits Nash equilibrium (or equilibria). Its validity 

extends to quantum domain [22|, [M] . 
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ELW game constructed in Ref. [T] provides a paradigm of quantum game. The 
natural question arises concerning the description and classihcation of its Nash equi¬ 
libria. The most interesting case seems to be that of maximal entanglement when 
the initial state of the game is maximally entangled. In this case some examples of 
Nash equilibria were presented in Ref. [2]. In a series of nice papers jMI, j36]-^[39] 
Landsburg described the general structure of possible, in general mixed, Nash equi¬ 
libria for maximally entangled ELW games. His classihcation is slightly involved 
because the problem is set in full generality, i.e. for arbitrary classical payoff matrix. 

Using the isomorphism between the group SU{2) and the set of unit quaternions 
one can reformulate the ELW game in terms of quaternion algebra. This formalism 
takes a particularly simple form in the case of maximal entanglement and is exten¬ 
sively used in Landsburg’s papers. 

On the other hand it has been shown |13] that the maximally entangled ELW game 
is also distinguished by the existence of the real structure in the Hilbert space of 
the states of the game which fully determine its properties. Therefore, equivalently 
the game can be analyzed in terms of geometry of real fourdimensional arithmetic 
space. 

In the present paper we classify all Nash equilibria for the original ELW game, 
i.e. for the particular payoff matrix used in Ref. [1]. We follow Landsburg’s method 
with some modihcations and special emphasis put on symmetries inherent in the 
problem. Landsburg analysis is based on two pillars. First, it is shown that any 
mixed strategy is equivalent to the one supported on at most four orthogonal quater¬ 
nions/real fourvectors; second, the analysis of possible mixed strategies reduces to 
that of degeneracies of highest eigenvalues of the matrices determining the players 
payoffs. These two principles when combined with the symmetries of the problem 
give a very transparent picture. 

The paper is organized as follows. I Sec. H we present the ELW game; then, 
in Sec. HI the quaternionic formalism is introduced. Symmetries of ELW games, 
in particular their maximally entangled version, are discussed in Sec. IV. In the 
next section the Nash equilibria are introduced and Landsburg method described in 
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more detail. In Sec. VI the Nash equilibria of the original ELW game are classihed. 


II The Eisert-Lewenstein-Wilkens quantum games 
(ELW games) 

Eisert, Lewenstein and Wilkens n. 0 proposed a quantization scheme of the sim¬ 
plest classical symmetric noncooperative game involving two players, each having 
two classical strategies at his/her disposal. Let us denote the players by A (Alice) 
and B (Bob) while the relevant strategies are C (cooperate) and D (defect). The 
classical game is completely determined by the payoff matrix 


B 



C 

D 

c 

(AO, AO) 

(A2,Ai) 

D 

(A^A2) 

(AO, A3) 


where X^s are the relevant outcomes. We will be dealing with the games which obey 
the conditions: (i) all A" are distinct; (ii) all twofold sums A" A^ are distinct 
as well; such games are called generic in Landsburg terminology [2l], |36]-y[39]. 
The properties of both classical and quantum games depend strongly on the actual 
values of the outcomes. In particular, the ordering 

A^ > A° > A^ > A^ (2) 

leads to the famous Prisoner Dilemma [55]. Depending on the context the additional 
constraints can emerge. For example, one can add [19] 

2A° > A^ + A^ (3) 

which implies that in the iterated game the players are at least as well of playing 
always {C,C) or alternating between {C,D) and {D,C). 

In order to construct the quantum counterpart of classical game we ascribe to 
each player a twodimensional complex Hilbert space H] the total space of the game 
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is the tensor product H ® H. The basic vectors in H correspond to two classical 
strategies 

|0> = ° j ■ (4) 

The initial state of the game is given by 



T,) = J(|C')(8)|C')) 


(5) 


where J is the gate operator which introduces the quantum entanglement leading 
to quantum correlations breaking, in general, Bell-type inequalities. The form of J 
is determined by two conditions 

(i) the quantum game continues to be symmetric with respect to the exchange of 
players; 

(ii) the classical strategies are properly represented in the quantum game. 

These conditions lead to the following form of gate operator [1] 

J = exp ^-^(72 0 (6) 

with 7 G (O, l) and a 2 being the Pauli matrix. One obtains a one parameter family 
of gate operators. Quantum strategies of Alice and Bob are represented by unitary 
matrices Ua and Ub belonging to SU{2). The hnal state of the game is dehned as 

f) = r {Ua®Ub) J {\C) ®\C)) 

and allows us to compute Alice and Bob payoffs 

$A = |((C| ® (C|) 14,)|^ + \{{D\ ® (C|) 14,)|^ + 

|((C| ® (D|) |4,>|" + X’ |({B| ® (C|) |4,)|" 

$fl = X» |({C| ® (C|) |4,>|^ + X' |({C| ® (D|) |4,>|' + 

X" |((C| ® (C|) |4,)|= + X’ |((D| ® (D|) |4,>|". 

The properties of the game depend on the choice of payoff matrix, the value of 
the parameter 7 and the choice of the manifold S C SU{2) of allowed strategies. 


(7) 

( 8 ) 

(9) 
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In the original ELW paper S is some proper snbset of SU{2) which itself is not a 
gronp. It seems difficnlt to hnd a jnstification for the nse of snch set of strategies [S]. 
Therefore, in what follows we assnme that S = SU{2), i.e. all elements of SU{2) 
group are admissible as Alice and Bob strategies. 

The value of 7 is also significant. For 7 = 0 we obtain the classical game. The 
set of all pure quantum strategies coincides then with the set of all classical mixed 
ones (some parameters of SU{2) group become redundant). On the other hand, 
7 = 1 yields maximal entanglement of initial state; the properties of the game 
change radically. For example, as we shall see, due to the Bell-like correlations, the 
quantum game lacks nontrivial pure Nash equilibria. 

The payoffs of the players depend on the actual values of A"’s. However, some 
outcomes coincide due to the purely group-theoretical reasons. To see this let us 
dehne the stability subgroup Gg C SU{2) x SU{2) of the initial state: 

^ e G,-7 = |Ti) . (10) 

Using eqs. (j5]) and (jO]) it is easy to determine Gg- We conclude that Gg depends on 
the value of 7 . For 7 7 ^ | one obtains 

a = U{1) (11) 

and g & Gg has the form 

^ ( 12 ) 

In the case of maximal entanglement, 7 = |, becomes, up to an isomorphism, 
the diagonal subgroup of SU{2) x SU{2). More precisely, any g E Gg has the form 

g={U,Tl), UeSU{2) (13) 

i.e. Gg ~ SU{2). 

Obviously, two pairs of strategies, {Ua, Ub) and (f/^, f/^), differing only by an ele¬ 
ment of stability subgroup. 


{UA,UB) = {U'^^U'j,)-g 


(14) 
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lead to the same outcome. 

We see that the maximal entanglement corresponds to the largest stability 
group. This fact has profound consequences for the structure of maximally en¬ 
tangled game [52]. To see this note the identity in SU{2) x SU{2) 

{Ua, Ub) = {UaUI, I) ■ {Ub. Ub) . (15) 

Comparying eqs. 03 and fimi we conclude that the outcomes of both players 
depend only on the product UaU'^- 


III The quaternionic formalism 

It is well known that the SU (2) group is isomorphic to the group of unit quaternions. 
It is, therefore, not surprising that one can formulate the ELW scheme in terms of 
quaternion algebra. 

Let us remind shortly the notion of quaternions. One considers the fourdimen¬ 
sional real vector space spanned by the vectors e^, a = 0,1, 2, 3 which may be take 
as orthonormal ones, (eQ,,e^) = 6a,/s- The multiplication law is defined as follows 

eo = 1, e- =-1, CiCj = EijkCk, i,j,k = 1,2,3 (16) 


extended by linearity to any pair of vectors. 

Putting 

P = Paea, q = qaGa (17) 

(summation over a understood) one easily finds 


{pq)o = PoQo - Piqi 

{pq)i = Poqi + qoPi + SijkPjqk 


(18) 


(summations over latin indices run from 1 to 3). Quaternions form a noncommuta- 
tive held with conjugation 

p = poco - piCi (19) 
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and quaternionic norm |p|: 


\pf‘ eo=pp = 



The quaternion is called a unit one iff \p\ = 1. 
Any matrix U G SU{2) can be written as 


3 

U = pol-ipk(Tk, pI + ^pI = 1. 

k=l 

The mapping 

U <—^ p = p^Ca 


( 20 ) 


( 21 ) 


( 22 ) 


dehnes the group isomorphism. In particular, -H- —iak, k = 1,2,3 while cq is 
2 x2 unit matrix. 

Let us consider an ELW game dehned by some parameter 7 G (O, |). Using the 
isomorphism fl22|) one can ascribe the quaternions p and q to the strategies of Alice 
and Bob, respectively, 

Ua < - P = PaGa (23) 

Ub < — q = qaGa- (24) 

The gate operator J, dehned by eq. (jb]) takes the following quaternionic form 


J = cos 



Co <8 Co + i sin 



62 ® 62. 


( 26 ) 


Finally, note that if we put 

U i -)■ r = TaGa (26) 

then, according to the dehnitions (jl)) 


{C\U\C) = ro-zrs (27) 

{D\ U\C) = -m + r2. (28) 

Eqs. dH]), ([9]) and fl23l) ^ fl28|) allow us to write the expected payoffs of Alice and Bob 
in terms of quaternions. This construction does not seem to be very useful except 
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the case of maximal entanglement, 7 = f • In the latter case the quaternionic form 
may be described as follows. Let 


Ua = 


a b 
—b a 


\af+\bf = l 


(29) 


Ub = 


\c(f + IdP = 1 


(30) 


a I3 

—(3 a 

be the strategies of Alice and Bob, respectively. The Alice strategy is represented 
by the quaternion 

p = Rea Co — Im 6 ei — Re& 62 — Ima 63 (31) 

which corresponds to the isomorphism fl22l) . On the other case, the quaternion 
corresponding to Bob strategy reads 

q = Rea cq + Re/3 ci + Im/3 62 + Ima 63 . (32) 

This correspondence defines an isomorphism between SU{2) and unit quaternions 
such that 

Cl i—> ia 2 , 62 <—> i(7i, 63 i—)■ (33) 

Using the above definitions it is not difficult to check that the payoff functions $a 
and $B (eqs. dH]) and (E])) take the form 

$A (p, q) = Xo {pq~^)l + Xi {pq~^)l + X2 {pq~^)l + X^ {pq~^)l = 

= Y,Xc(pg-')l 


(34) 


a=0 


{P, q) = Xq {pq ^)l + X 2 {pq % + Xi {pq % + X 3 {pq ^)3 = 






,-n 2 _ 


J2Xa{pq 


(35) 


a=0 


with Ao ,3 — ^ 0 , 3 , Xi ^2 — ^ 2 , 1 - 

We see that the payoff functions take a particularly simple form in quaternionic 
formalism. As expected, due to the large stability group the payoffs depend only 
on the product pq~^. In what follows we make the replacement q~^ ^ q which 
simplihes eqs. (15T]) and fl55]) and amounts only to relabelling the Bob strategies. 





IV Symmetries of ELW games 


The ELW games exhibit a number of symmetries which appear to be more or less 
useful when considering their specihc properties. First, the structure of the game 
(for example, the set of Nash equilibria) does not change, except the actual values 
of the payoffs, if one makes the substitution 

JCa —^ AWq, T /.i, p G R, A G R4-. (36) 

Assume now that we are dealing with maximally entangled game. Let r be any unit 
quaternion. Then eqs. (IM)) and fl3^ imply (with q replaced by g~^ as explained 
above) 

$A,B (P, q) = {pr~^,rq) . (37) 

In particular, 

{p, q) = ^A,B (i,pg) = {pq, 1) • (38) 

This property results, as it has been explained above, from the structure of stability 
group in maximally entangled case. 

Another symmetry property is related to the specific geometry of quaternions 
[5B] . It is well known that for unit quaternions p and q the transformation 

r —)■ prq~^ (39) 

describes S'0(4) rotation of a four-vector r; in fact, eq. fl59]) defines the local 
isomorphism SU{2) x SU{2) ~ 50(4). Let a G ^4 be any permutation of 0,1,2,3. 
Then one can always adjust the signs ± of 60 - 1 ( 0 .) such that 

± eo-i(a) = Pieaqi^ (40) 

for some unit quaternions pi and qi. 

Therefore, for any quaternion r 

Pirqi^ = (±ro(o)) e^. (41) 

As a result one can rewrite the expected payoff of (say) Alice as 

3 3 

$A = ATo {pq)l = ATo (prV?9i)o(o) (42) 
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and the same holds true for the Bob payoff $b- We conclude that by permuting 
the components in eqs. fl51|) and fISSD we obtain the equivalent games; they 

differ only from the initial one by relabelling the strategies only. 

Both classical and quantum games are symmetric with respect to the exchange 
of players. This symmetry is described on the quaternionic level as follows. Let 

^^=^(60 + 63 ); (43) 

then 

reor~^ = Cq, reir“^ = 62 , re2r~^ = —ei, = 63 . (44) 

Noting that {pq)l^ = (M)a = {q ' P)a finds 

$A (p, q) = $ {p, q) (45) 

{p,q) = ^ {'f'qr~^,rpr~^'j (46) 

which expresses the symmetric role of both players. 

V Mixed strategies and Nash equilibria 

The set of all pure strategies of each player consists of unit quaternions, i.e. it forms 
the unit threedimensional sphere S 3 . Therefore, a mixed strategy is represented by 
a normalized nonnegative measure p on S^. In general, both players are playing 
mixed strategies. Then the expected payoffs read 


$A {p, i^) = f f $A {P, q) d/i (p) dz/ {q) 

(47) 

•J Kf 

53xS3 


$B (p, z/) = j j %B (p, q) dp (p) dz/ {q). 

(48) 

J J 

53x53 



One of the most important notions in game theory is that of Nash equilibrium. Let 
us remind that a pair of strategies (po, ^ 0 ) defines a Nash equilibrium iff 

$A {po, 1 ^ 0 ) > $A {p, J^o) (49) 
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Ss (/^Oi l^o) > (/^Oi 1^) 


( 50 ) 


for all strategies /i and 

The problem of finding and classifying all Nash equilibria for general ELW game 
is nontrivial. The most interesting case seems to be the one corresponding to the 
maximally entangled game where the role of quntum correlations is the most sig- 
nihcant. On the other hand the problem simplihes then due to the large symmetry 
of the game. In a series of papers [2l], [36]-^[39], Landsburg was able to classify 
all potential candidates for Nash equilibria. Their general description is still quite 
involved but the underlying basic ideas are nice and transparent. In fact, there are 
two basic steps to be performed. First, one has to hnd the ’’canonical” form of 
mixed strategy. To this end we start with the following dehnitions. We call two 
measures on S' 3 , and u', left equivalent iff 

J {pq)ldu{q) = j {pq)ldu'{q) (51) 

S3 S3 

for any unit quaternion (and, consequently, for any quaternion) p and a = 0,1, 2, 3. 
Analogously, two measures, p and p', are right equivalent iff 

j ipq)ldp{p) = j {pq)ldp'{p) (52) 

S3 S3 

for any unit quaternion q and a = 0,1, 2, 3. 

It easy to classify all measures up to equivalence. To see this let us write 


(W)„ = (P) 111- 


(53) 


The matrix m (p) is orthogonal (if fact, m (p) G .SO(4) because p — )■ 1 ■ p ■ g is an 
150(4) transformation). 

m (p) m'^ (p) = / (54) 


It is easy to write out m (p) explicitly. 


m (p) 


Po 

-Pl 

-P2 

-P3 

Pi 

Po 

-P3 

P2 

P2 

P3 

Po 

-Pl 

[ P3 

-P2 

Pl 

Po 
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(55) 




Eq. (I53D implies now 


J {pq)ldu{q) =m^{p)m^^{p) j q0q^diy{q) 

S3 S3 


( 56 ) 


(no summation over a). The matrix 


Sail = / 9„95di/(i}) 


(57) 


is (a) real and symmetric; (b) positive semidefinite; (c) of unit trace. Therefore, 
it can be diagonalized by a real orthogonal transformation. In operator language, 
s =Y. pa Pa > 0, Y. Pa = 1- Explicitly 


C _ \ ^ 

'-’0/3 — / ^ Pa9o Q.0 


(58) 


a=l 


and are orthonormal. Let us note that the representation fl58l) is not unique. 
If some eigenvalue pa is d-fold degenerate one can replace the corresponding eigen¬ 
vectors ..., by their arbitrary 0{d) combinations. In particular, if 

all Pa are nondegenerate we are left with sign arbitrariness, —)■ ±q^°‘\ Then eq. 

(156|) takes the form 

f ipq)ldiy{q) = ^Pam^{p)ma^{p) j ^ f dz/(g). 

^3 a=l a=l '' 

(59) 

Eq. fl5^ shows that any measure u is left equivalent to the one supported on at 
most four orthonormal quaternions [24]. The same holds true for right equivalence. 

From the above dehnitions it is obvious that in computing the payoffs $a and 
$B one can replace Alice (Bob) measure by right (left) equivalent one. We conclude 
that the payoff functions can be always written in the form 

4 

$A,i3 (P, 0-aPb^A,B (p^“\ (60) 

a,6=1 

4 4 

with Pa > 0, (Ta > 0, Y Pa = Y ^a = 1- Now, in Order to classify all Nash 

a=l a=l 

equilibria we have to hnd all sets [aa,p^Y and (p^, q^Y such that $yi as a function 
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of first strategy maximizes on {(Ta,p^°‘'^) while $b as a function of second strategy 
maximizes on (p;,, . Let A C {1, 2, 3,4} be the set of indices a such that aa > 0. 

4 

Then (p, u) is a convex combination of the quantities Pb^A Such 

b=l 

a convex combination acquires a maximal value iff these quantities take the same 
(maximal) value for all a G A. Consider now the payoff 

4 

$a{p,i^) = '^pb$A{p,q^’’^) ■ (61) 

6=1 

It is a quadratic form in p. Therefore, it takes the maximal values for p belonging 
to the eigenspace of the relevant quadratic matrix which corresponds to maximal 
eigenvalue. We conclude that the vectors a G A, span this eigenspace; in other 
words, the highest eigenvalue has |A|-fold degeneracy. 

Similarly, let S C {1, 2, 3,4} be the set of inidces b such that pb > 0. Then the 
eigenspace of the matrix dehned by the quadratic form in q 

4 

{p, q) = 

a=l 

which corresponds to the maximal eigenvalue is spanned by the vectors q^^\ b eT.. 

Concluding, the search for Nash equilibria reduces to the problem of hnding 
two sets p = and u = {pb,q^^^} such that a G A span the maximal 

eigenspace of the quadratic form $^(p, zz), eq. flMD . while q^^\ b E T. span the 
maximal eigenspace of quadratic form $b {p, q), eq. ([S3)- 

The pair { (cia, } , {p6, q ^^^} } called a Nash equilibrium of the (M, N) type 
if |A| = M, |S| = A^ (cf. [36]); obviously, 1 < M, < 4 and, due to the symmetry 
of the game, we can assume M > N. 

VI Nash equilibria for the original ELW game 

We will classify now the Nash equilibria for the original ELW game [T] which cor¬ 
responds to Xq = 3, Xi = 5, X 2 = 0, JAs = 1. 

Let us start with A^ = 1 case, i.e. the case Bob plays pure strategy. Due to the 
symmetry p —)■ pr, q r~^q one can assume Bob symmetry corresponds to g = 1. 
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Then 




(63) 


a=l Q;=0 
2 


Note that pa >0, Yh Y Pa = 1- Therefore, the maximum of $yi is 

a=l a=0 

achieved for Pa = 1 for some a, say a = 1, and = ±ei. Then = 5 and Alice 
plays pure strategy p = ei. Consequently, 

3 


*B(±ei,9) = '^X„(eiq)l 


(64) 


q :=0 


and the maximum is achieved for eiq = ±62, i.e. q = ±63 7 ^ Cq; no Nash equilibrium 
exists. 

Assume now N=2. Due to our symmetry one can assume q^^^ = 1 = Cq, q^"^^ = q, 
q = qiei + ^262 + ^ 363 , (f = -eo- Denote pi = p, p 2 = 1 - P, 0 < p < 1. We find 

3 3 


*/i (p, v) = p'^X„pI + (1 - p) ^ (pg)l. 


(65) 


a=0 


q ;=0 


Let X = diag (Aq, Xi, A 2 , X 3 ); moreover, we put (cf. eq. (1531L 


(m)„ = {q)Pp- 


( 66 ) 


Then 


m (q) = 


^ Qo -qi -q2 -qs ^ 

qi qo q 3 -q2 

q2 -qs qo qi 

\ qs q2 -qi qo / 


(67) 


= —Co, i.e. go = 0, implies (g) = —m (g) and (g) = —I. Eq. fl 6 S]) can be 
rewritten as 

Sa (p, = P^ {pX + (1 - p) (g) Xm (g)) p. ( 68 ) 

According to the discussion of previous Section the matrix 


Y {< 1 ,P,X) = pX + (l- p) m’' ( 9 ) Xm (q) 


( 69 ) 


posseses M-fold (M > 2 ) degenerate highest eigenvalue. 
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Y {q,p,X) is a real symmetric matrix; explicitly 

^ ^0 (1 - p) -^32^293 (1 - p) (1 - p) X 2 iqiq 2 ^ 

(1 - p) X^ 2 q 2 qz ^1 (1 - p) ^0391^2 (1 - p) Xo2qiq3 

(1 - p) Xisqiq^ (1 - p) Xo3qiq2 Y 2 (1 - p) Xoi92g3 

y (1 - p) X 2 iqiq 2 (1 - p) Xo2qiq3 (1 - p) ^01^253 ^3 / 

(70) 


Y{q,p,X) = 


where X^p = X^ — Xp and 


Yq — pXo + (1 — p) [Xiql + X2q2 + -^ 3 ^ 3 ) 

Yi = pXi + (1 — p) [Xoql + X2ql + X^ql^ (72) 

Y 2 = pX 2 + (1 - p) (Xoq^2 + ^1^3 + ^sqi) (73) 

Fs = pX3 + (1 - p) (Xoql + X^q^ + Xag?) . (74) 


Assume first that only one component of q is nonzero. Then the matrix Y (q,p,X) 
is diagonal 


Y{q,p,X) 


^ pXo + il-p)X3 0 0 0 ^ 

0 pXi + {l-p)X2 0 0 

0 0 pX2 + il-p)Xi 0 

y 0 0 0 pX3 + (l-p)Xoj 

(75) 


Using the actual values of the payoffs X^ we hnd easily that the highest eigenvalue 
is degenerated only provided p = |. Then the eigenspace corresponding to the 
maximal eigenvalues is spanned by ei and 62 - Therefore, according to the general 
discussion presented above, Alice plays the strategies 


with the probabilities a and 
ing the Bob payoff reads 


P 


( 1 ) 


P 

(1 


( 2 ) 


= Cl COS 0 + 62 sin 6 
= —Cl sin 9 + 62 cos 6 


(76) 


a), respectively. Then the quadratic matrix dehn- 


Z (p, 0-, X) 


( Zo 

0 

0 


0 0 {2a- 1) cs ^ 

Z\ { 2 a — 1) cs (^Xo — X3) 0 

( 2 a — 1 ) cs (Xo — X3) Z2 0 


y {2a — 1) cs 


(Xi - X2 j 


0 


0 
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(77) 








where c 

= cos 9 , s = sin 9 and 



Zq = Xi (s^ + a (c^ - s^)) + X2 (c^ - a [c^ - s^)) 

(78) 


Zi = Xq (s^ + a [c^ - s^)) + X3 (c^ - a - s^)) 

(79) 


Z2 = Xo (c^ - a (c^ - s^))+X,{s^ + a (c^ - s^)) 

(80) 


Z3 = Xi (c^ - a (c^ - s^)) + X2 (s^ + a (c^ - s^)) . 

(81) 

Now, q = 

: eo should be an eigenvector corresponding to the highest eigenvalue. This 

implies 

(2cr — 1) cos 0 sin 6^ = 0. 

(82) 


If cr = i we find double degeneracy of highest eigenvalue corresponding to = Cq, 
= ± 63 . Therefore, we hnd the whole family of Nash equilibria parametrized by 
an angle 9: 

Alice: 


The strategies 

= Cl cos 9 + 62 sin 9 
= —Cl sin 9 + 62 cos 9 
played with the probabilities 

Bob: 


(83) 


The strategies 

= eo 

= ±63 

played with the probabilities 


(84) 


Let us note that both the sign arbitrariness and the arbitrary value of the 9 angle are 
the consequences of the 0{d) {d = 2 ) symmetry present in the case of degeneracy. 
The second solution to the equation fl82|) reads 


cos 0 sin 0 = 0 . 


(85) 
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Using actual values of X'^we find easily from eqs. d78|) -r- fl8T|) that Z has degenerate 
highest eigenvalue only provided cr = ^ and the second eigenvector corresponding 
to this eigenvalue is q = ± 63 . 

Summarizing, we have found that, if iV = 2 and we assume that the vector q 
entering eqs. fl68l) and fl6^ has only one nonvanishing component the only set of 
Nash equilibria is given by eqs. fl5^ and fIM]) . 

The case N = 2 with at least two nonvanishing components of q is more involved, 
let C be the subspace defined by the relations 

iff va = 0, {Y{q,p,X)v)^ = 0 (86) 


where the matrix Y {q, p,X) is given by eq. d70|) . Under our assumption concerning 
q the spaces are twodimensional for a = 0,1, 2, 3. 
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we easily find that u^°‘\ G moreover, and span T^°‘\ Assume 

that the highest eigenvalue of Y (g, p, X) is at least doubly degenerated. Then there 
exists an eigenvector w oiY (g, p, X) which obeys (say) Wq = 0, 


Yw = Xw 

Eq. fl9Tl) implies that w G . By virtue of this one can write 

w = , a, 6 G R 


(91) 


(92) 


Inserting the general form of w, as given by eq. fl9^ into eq. (I9l]) we hnd, using 
MATHEMATICA, that eq. (1^ is fulhled if either (a) gi = 0 or g 2 = 0 or (b) 

p = i 

Consider the case (a). Let us hrst assume that gi = 0. The matrix Y {q,p,X) 
simplihes considerably; only two nondiagonal elements are nonvanishing. Y (g, p, X) 
can be diagonalized explicitly (the best way is to use MATHEMATICA). Imposing 
the condition that the largest eigenvalue of Y (g, p, X) is doubly degenerate we hnd 
g 2 nad gs as the functions of p. It appears that for p = ^ we recover our old solution 
dHS]), ([HI]). For p ^ \ there is a one parameter family of solutions g 2 = g 2 (p), 
•Js = Q' 3 (p); 0 < ^2 — 1 0 < g| < 1 imply | < p < |. Denoting again by p*^^) and 

p(^) the eigenvectors of Y {q,p,X) corresponding to the largest eigenvalue we hnd 
that the Alice strategy is 


p(l) _ pW (.Qg 0 _|_ p(2) gj^ 0 

p*-^^ = —p*-^^ sin 9 + p^^^ cos 9 


(93) 


played with the probabilities a and (1 — a), respectively. Now, we demand that 
the Bob payoh maximizes on cq and g. There are three free parameters to be 
determined: 9, a G (0,1) and p G (|, |) (p 7 ^ |)- Straightforward computations 
with the help of MATHEMATICA shows that no solutions exists. Similar reasoning 
shows that there is no solution also if g 2 = 0. 

Let us now consider the case (b), p = The matrix Y reads then (cf. eq. fl6^ 1 


Y 



1 

2 


(X — m{q)Xm{q).) 


(94) 
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Note that then 


y m{q) = m{q)Y (^q,^,X^ . (95) 

Therefore, if v is an eigenvector of Y then m{q)v is also an eigenvector corresponding 
to the same eigenvalue. Moreover, due to the antisymmetry of m{q), m{q)v is 
orthogonal to v (and nonvanishing as m^{q) = —/). So the eigenvalues of Y are 
doubly degenerated. There are two possibilities: either all four eigenvalues are equal 
or there are two eigenvalues, Ai > A 2 , each doubly degenerate. In the hrst case 
Y = XI and at least two component of q must vanish contrary to our assumption. 
We conclude that Y (g, has two doubly degenerated eigenvalues for any q 

under consideration. Therefore, M = 2; exchanging the players and making use of 
the symmetry of the game we conclude the previous arguments, applied now to Alice 
strategy, imply cr = |. Alice plays using, with the same probability, two orthogonal 
strategies and which are the eigenvectors of Y (g, |,^) corresponding to 
the highest eigenvalue. Again, by virtue of eq. fl95|) m{q)p'^^^ is a unit eigenvector 
of F (g, |, X) orthogonal to so we have 

p*-^^ = ±m(g)p^^\ (96) 


The quadratic matrix corresponding to the Bob payoff can be written in the form 
Z ^p, (p*-^^) Xm (p*'^^) Xm (97) 


or, using eq. (|96l) 

Z ^p, X^ = Xm (p*-^^) + m^{q)mF (p^^^) Xm (p^^^) m(g). 

We see that, in analogy to eq. (|95l) 

^ = m(g)Z l^p, • 


(98) 


(99) 


Now, eo must be the eigenvector of Z corresponding to the highest eigenvalue. By 
virtue of eq. g = m(g)eo (1M|) g is automatically also such an eigenvector. We 
conclude that in order to hnd the Nash equilibrium for general g one has to select 
some eigenvector pB), corresponding to highest eigenvalue of Y (g, and to 
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define by eq. ([96]). Then one should check if cq is an eigenvector oi Z yp, Xj 
given by eq. (I98|) . again corresponding to its highest eigenvalue. Let us note that 
the 0 (2) symmetry due to p = | allow us to select p^^^ in such a way that one of 
its component (for example, vanishes. It is not difficult to check then using 
MATHEMATICA that no solution exists unless two components of q vanish. This 
completes the case M = N = 2. 

Let us note that the cases iV = 2, M = 3,4 can solved quite easily. If M = 3 
the maximal eigenvalue of Y (q, p, X) has a triple degeneracy. Then one can choose 
at least two linearly independent eigenvectors belonging to (say) So 

they span and, consequently, and (cf. eq. (I87|) i are eigenvectors of 
y (q,p,X). It is easy to check that it is impossible for generic q. The case M = 4 
yields Y (q, p, X) = XI which implies that only one component of q is nonvanishing. 

Finally, consider the case N > 3. One can again write out the relevant matri¬ 
ces Y and Z and derive the conditions to be fulheld in order they posses at least 
threefold degenerate maximal highest eigenvalues. However, it is more convenient 
to use directly the results derived by Landsburg [37| which take particularly sim¬ 
ple form when M > N > 3. Namely, there are two possibilities: either (i) each 
players strategy is supported on three of the four strategies ieg, ±ei, ± 62 , ±63 or 
(ii) each player plays each of four orthogonal quaternions with probability It is 
straightforward to check that for the actual values of payoffs Xa the case (i) leads 
to no Nash equilibria. As far as (ii) is concerned, the 0(4) degeneracy allows us to 
assume that both player play strategies supported on eg, ei, 62 and 63 . Again no 
Nash equilibrium is attained. 

VII Explicit form of Nash equilibria 

The following conclusion follows from the results derived in previous sections. All 
Nash equilibria for the original maximally entangled ELW game are obtained from 
the following strategies of Alice and Bob 

Alice: 
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Cl and 62 played with equal probabilities 


Bob: 

60 and 63 played with equal probabilities, 
by applying the following operations: 

(i) 0 ( 2 ) transformations on ( 61 , 62 ) and ( 60 , 63 ) 

(ii) symmetry transformations p pr, q —)■ r~^q with r being an arbitrary unit 
quaternion. 

As a result we obtain the following family of strategies: 

Alice: 

(61 cos 9a + 62 sin 9a) r, ± (—61 sin 9a + 62 cos 9a) t 
played with equal probabilities 

Bob: 

r~^ (cq cos 9b + 63 sin 9b), ±r“^ (—60 sin 9b + 63 cos 9b) 
played with equal probabilities. 

One can get rid of 9b dependence by factorizing an arbitrary r as r(0s) • r with 

^(^b) = Co cos 6 ^^ + 63 sin 0 ^. ( 100 ) 

Finally, we arrive at the following form of strategies: 

Alice: 

(ei cos 9 + 62 sin 9) r, ± (—61 sin 9 + 62 cos 9) r 


Bob: 


r ^ 60 , ±r ^63 
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played with equal probabilities. 

Let us translate our result back to the language of SU{2) matrices. Taking into 
account eqs. fl3ip and fl32p and keeping in mind that we have made the replacement 
Q —)■ q~^ we hnd the following form of Nash strategies: 


Alice: 


TjW _ 


—iae 


—f3e 


= 


if5e —ae 


( 101 ) 


Bob: 


uW _ 

Ub — 


a 13 
—(3 a 


^( 2 ) _ 
Ub — 


-ia —if3 
-i(3 ia 


all strategies being played with probability 
Let us note that the substitution 


( 102 ) 


a' = 

f5' = (103) 

e' = Ti-e 


exchanges the roles of Alice and Bob. Puting a = 0, /3 = 1 and 9 = it yields the 
Nash equilibrium considered in Ref. [2]. 
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